Kitkun Bay nguyên dự định mang ký kiệu lườn AVG, nhưng được xếp lại lớp thành ACV-71 vào ngày 20 tháng 8 năm 1942 trước khi được đặt lườn tại Xưởng tàu Vancouver của hãng Kaiser Company, Inc. ở Vancouver, Washington vào ngày 3 tháng 5 năm 1943. Nó được xếp lại lớp thành CVE-71 vào ngày 15 tháng 7 trước khiđược hạ thủy vào ngày 8 tháng 11 năm 1943; được đỡ đầu bởi bà Edward A. Cruise; và nhập biên chế vào ngày 15 tháng 12 năm 1943 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân J. P. Whitney.